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ABSTRACT 



A method and system for reserving channel resources in a 
random-access, multiple-path communication system uti- 
lizes a transmit group addressing arrangement for a reser- 
vation packet. A transceiver terminal wanting to transmit a 
signal must first send a reservation request packet to a packet 
router. Each reservation request packet includes an address 
header identifying the entire group of terminals to which the 
transmitting terminal belongs as the destination for the 
reservation request packet, and a data segment identifying 
the terminal and the channel resources to be reserved. After 
the reservation request packet is transmitted to the packet 
router, each terminal in the transmit group will determine the 
order of transmission depending on the sequence in which 
all reservation packets are received from the router. When a 
terminal begins transmission, a synchronization packet is 
sent as an indicator for allowing the remaining terminals to 
predict the end of transmission. 

16 Claims, 3 Drawing Sheets 
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RESOURCE RESERVATION FOR PACKET- In accordance with these and other objects, the present 

SWITCHED MULTIPLE-PATH invention provides a random-access multiple-path commu- 

COMMUNICATION SYSTEM nication system having a plurality of transceiver terminals 

that communicate with each other. A packet router is pro- 

TECHNICAL FIELD s vided for routing transmitted signals to a destination trans- 

The present invention relates lo multiple access, packet- cciver terminaL A °? e, ' lod *P rovided for f rese ™g ' e »P°- 

switched multiple-path communication systems, and more 5»* P 0 ^ 10 " channel resources for transrmss.on 

particularly, to a resource reservation protocol which bclwccn / S«ouptf terminals whtch includes, in each 

improves throughput of transmitted signals in such a com- «^«M>ng terminal assemblmg » jeservaUon request 

munication svstem packet including an address header identifying the enure 

group of terminals as the destination terminal for the packet, 

BACKGROUND ART a^d a data segment identifying the terminal and the channel 

resources, such as a time slot or a period of time; to be 

Generally, communication systems in which numerous reserved. After the reservation request packet is transmitted 

transceiver terminals share the total available transmission 15 to the packet router, the order of transmission is determined 

capacity must employ some form of resource access control depending on the sequence in which all reservation packets 

protocol to achieve an efficient use of that capacity. For are received from the router. 

example, in packet radio systems having bursty traffic. Le In accordancc ^ ano(her t of , hc , 

start sporadic ".ssions. contention type protocols such a rln dom-access, multiple-path communication 

as ALOHA, slotted ALOHA, and CSMA (earner sense 20 m a ^ of lransceivw lermina]s cd 

multiple access) are utilized to control access to channels to respective groups of tennina]s for sharing predetermined 

resources. resources of the multiple -path communication system. Each 

Alternatively, or in combination therewith, access control terminal includes a processor and an encoder operative to 

can be provided through a channel reservation protocol, form a reservation request packet including an address 

such as reservation ALOHA and related variant protocols 25 header identifying the entire group of terminals to which the 

like Priority Oriented Demand Assignment (PODA). These transmitting terminal belongs as the destination for the 

protocols typically require a group of resource competing reservation request packet, and a data segment identifying 

transmitting terminals to listen to their own transmissions in the terminal and the channels resource being reserved. A 

order to receive any reservation information. packet router communicates with each of the plurality of 

While such contention protocols improve utilization 30 transceiver terminals using a predetermined one of the 

efficiency, problems arise in multiple-path or multiple-beam multiple paths, and relays all received reservation request 

communication systems because a source and destination packets to the addressed group of terminals. The processor 

terminal can reside on different paths or beams. Thus, a in each of the plurality of transceivers is further operative to 

transmitting terminal may not be able to receive any of its determine the order of transmission depending on the 

own transmissions. As a result, conventional reservation 35 sequence in which all reservation packets are received from 

protocols such as reservation ALOHA or PODA will not the router. 

provide a satisfactory level of access sharing and system The above objects and other objects, features, and advan- 
utilization, because the only way to ensure receipt of the tages of the present invention are readily apparent from the 
requisite reservation information is to have the destination following detailed description of the best mode for carrying 
terminal relay the reservation information back to the trans- 40 0 ut the invention when taken in connection with the accom- 
mitting terminal. Such an arrangement can double the delay panying drawings, 
time for receipt of the reservation information, reduce ter- 
minal throughput, and use additional bandwidth. BRIEF DESCRIPTION OF THE DRAWINGS 

DISCLOSURE OF THE INVENTION 45 F IG - 1 * s a block diagram of an exemplary embodiment of 

_ . , . a random access multiple path satellite communication 

It is therefore an object of the present invention to provide system employing me preS ent invention; and 

a method and system for reserving channel resources in a ^ . , 

packet-switched multiple-path communication system FIG 2 f. a du «? m show "? 3 packe - 1131151,1,5510,1 

which overcomes the deficiencies of known reservation «™gement in accordance with the present mvention; 

protocols. 50 FIG. 3 is a diagram showing a reservation request packet 

It is another object of the present invention to provide a arrangement in accordance with the present invention; 

method and system for reserving channel resources in a RG - 4 is a diagram showing a reservation queue in 

packet-switched multiple-path satellite communication sys- accordance with the present invention; 

tem which does not require any special adaptations of a 55 FIG. 5 is a flow chart illustrating the overall operation of 

packet routing controller. the present invention; and 

It is yet another object of the present invention to provide FIG. 6 is a diagram showing a reservation synchroniza- 
a method and system for reserving channel resources in a tion packet in accordance with the present invention, 
packet-switched multiple-path satellite communication sys- 
tem which reduces the amount of time needed to commu- 60 BEST MODE FOR CARRYING OUT THE 
nicate reservation information amongst competing termi- INVENTION 
na ^- FIG. 1 shows an exemplary embodiment of a high data 

It is still another object of the presenl invention to provide rate multiple-path satellite communication system 10 into 

a method and system reservation of channel resources in a which the present invention may be incorporated. System 10 

packet-switched multiple-path satellite communication sys- 65 generally includes a plurality of end-user terminals 12, such 

tem which does not require a receiving/destination terminal as very small aperture terminals (VSAJs), that communicate 

to relay back any reservation information. with each other by way of a satellite relay system 14 
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operating as a packet router. As shown in FIG. 1, terminals protocol can be employed, such as a first-in- first-out (FIFO) 

12(a) and 12(b) represent a plurality of terminals which priority scheme, or alternative priority sharing schemes 

share one of the beams, thereby forming a transmit group. which weight the ranking or position of a particular terminal 

Terminals 12(c) and 12(a) arc representative of a plurality of in a reservation queue 48, which is symbolically shown in 

terminals similarly situated with respect to a different beam. 5 FIG. 4. 

A network control center (NCC) 16 can be provided to Each lerminal 12 subsequently stores and keeps track of 
coordinate communication between the user terminals 12 rcsc u rvat ?, ons »n the sequence they are received so as to 
and the satellite 14, such as by informing each user terminal ^ ^ c . aMocat f d ° rder f t t ? nsmisslon - ™ c .«ccvauon 
as to the identity of their respective transmit group. Z^* d 88 ° eW reservaUoQ P ackets 
Frequency-division-multiplexing (FDM), time -division- 10 - ' a , ^ „, - 
multiplexing (TDM), or code-division-multiplexing (CDM) n °: 5 8 . ^* tiD & *f ° v «*» 
can be employed on uplinks from terminals 12 and the NCC °P eraUon of ^P^ M invention. As shown at block 100, 
16, and on downlinks from satellite 14, as is generally well * hen a ,en T^ k wan,s t0 trans ? 1,t a r sl 6 nal >. ^ termmal 
understood in the art determines wheUier its reservation mfonnation has been 
_ , , j ... .is updated before initiating any reservation activity. This pro- 
Each end-user terminal 12 includes an encoder/signal cess requires the terminal to wait a predetermined period of 
processor 18, a transceiver 20 for modulating and demodu- ^ t0 Mow ^ up . t0 . date Monnat ion to be received, 
lating input and output data, and an antenna 22 for trans- Tbeil) at block 102 a reservation request packe , is 
mimng and receivmg encoded data to and bom satellite assembled) self. addressed to the transmit group, and trans- 
relay system 14. Satellite relay system 14 includes a plural- mitted to ^ ^ting point. At block 104, the router relays 
ity of receive antennas 24, a plurality of transmit antennas 20 ^ seif-addressed packet back to the entire transmit group 
It^J Slgnil P™ 06550 ' 28 servm 8 85 the P acket router - so that all terminals in the transmit group receive the 
NCC 16 includes a control processor 30 for generating respective reservation requests. 

configuration and control signals that link die user terminals M shown „ block 106 each m ^ u ^ ates 

12 by way of die satellite relay system 14 and an antenna ^ reservation queue to determine the order in which the 

m couptea to tne control processor JU tor transmitting and ~ respecnve terminals win 

begin to transmit. At block 108, the 

receiving the configuration and control signals. whose reservation & request packet ^ at me head of 

The plurality of receive antennas 24 operate in a first the queue begins its transmission using the channel resource 

frequency band and produce a first plurality of beams that spe cified in the reservation request packet. At block 110, the 

cover a predefined geographical service area. The plurality 3Q transmitting terminal will send a synchronization packet 

of receive antennas 26 receive data from a transmitting user whik ^ posscssion of thc rcservcd ^annel rcsourcc which 

terminal 12 on a first beam. The plurality of transmit indicates the terminal currently in possession of the resource 

antennas 26 operate m a second frequency band and produce md whcn mal posscssion ^ cncL ^ cxamplc of a 

a second plurality of beams that cover the predefined service denization packet 116 is shown in FIG. 6 as having an 

area. The plurahty of transmit antennas 26 transmit data to 35 addrcss header 118 address i n g the packet to the entire 

a receiving second user terminal 12 on a second beam. transmit groupj an information portion 120 conveying 

Signal processor/packet router 28 is arranged to demodu- the transmitting terminal ID and the length or end time of the 

late data received on the first beam from the first user reserved transmission. The synchronization packet can be 

terminal, route the demodulated data so that it is transmitted arranged so that all terminals in the group will perform a 

on the second beam to the second user terminal, remodulate 40 calculation to predict the end of transmission upon receipt of 

the demodulated data to provide encoded data, and transmit the synchronization packet. As shown at block 112, at the 

the encoded data on the second beam to the second user predicted end of transmission, the next terminal in the queue 

terminal. will begin its transmission. As shown at block 114, this 

As shown in FIG. 2, transmission of data from one process is continually repeated until there are no longer any 

terminal to another is performed using a packet-switching 45 terminals in the group who want to transmit a signal, 

type protocol, where data transmissions are divided into The reservation request packet can be transmitted on a 

smaller packet segments 34 prior to transmission on the normal contention channel using any desired contention 

uplink. Each packet 34 includes a destination address 36 and protocol, or can be transmitted on a dedicated reservation 

a data packet portion 38. A plurality or grouping of packets channel, or any other access channel by which a packet may 

are then assembled and transmitted in a coded block 40. 50 reach the router, such as on the reserved channel resource 

In accordance with the present invention, each terminal itself. Thus, the present invention provides an access pro- 

that wants to transmit a signal must first send a reservation tocol which ensures all terminals of a group of transmitting 

request packet addressed to the transmit group assigned to terminals receive the necessary reservation information, 

operate on the same beam or path. An example of such a With such an arrangement, efficient sharing of resources in 

reservation request packet 42 is shown in FIG. 3 having at 55 a multi-beam communication system can be achieved with- 

least an address header portion 44 designating its own out requiring any additional circuitry or programming in the 

transmit group as the destination, and a reservation infor- satellite relay system 14, and without requiring the destina- 

mation portion 46 including identification of the terminal, tion terminal to transmit an acknowledgement. This, in turn, 

the channel resource to be reserved, such as a particular time decreases the amount of time necessary for determining the 

slot, or a period of time (t) of transmission to be reserved, 60 reservation queue. The shared resource can be one or 

and the starting or ending time of the transmission. With multiple channels depending on the aggregate throughput 

such an arrangement, the present invention is able to ensure desired for the group. 

that all reservation request packets are received by all While the best mode for carrying out the invention has 

terminals of a respective transmit group. In accordance with been described in detail, those familiar with the art to which 

its normal operation, the routing point, such as the satellite 65 this invention relates will recognize various alternative 

relay system 14, will route all reservations back to the designs and embodiments for practicing the invention as 

transmit group. In addition, any suitable priority routing defined by the following claims. 
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What is claimed is: 

1. In a random-access, multiple-path, packet-based com- 
munication system having a plurality of transceiver termi- 
nals communicating with each other, and a packet router for 
routing transmitted signals to a destination transceiver 5 
terminal, a reservation request method for reserving transmit 
channel resources between a group of terminals comprising 
the steps of: 

in each terminal wanting to make a transmission, assem- 
bling a reservation request packet comprising an 10 
address header identifying the entire group of terminals 
as the destination for the reservation request packet, 
and a data segment identifying the transmitting termi- 
nal and the channel resources to be reserved; 

transmitting each reservation packet through the packet 15 
router to each terminal identified in the address header; 

determining locally at each terminal identified in the 
address header the order of transmission, said order 
depending on the sequence in which all reservation M 
request packets arc received from the router, and 

transmitting signals from each termioal in accordance 
with the order of transmission determined locally at 
each terminal identified in the address header such that 
the transmission processing is decentralized. 25 

2. The method of claim 1 further comprising the step 
storing the order of transmission in each transceiver terminal 
in the group of terminals. 

3. The method of claim 2 wherein each terminal deter- 
mines whether the stored order of transmission has been 30 
updated within a predetermined period of time before 
assembling the reservation request packet. 

4. The method of claim 1 wherein the router routes any 
received reservation request packets in accordance with a 
predetermined priority protocol. 35 

5. The method of claim 4 wherein the predetermined 
priority protocol comprises a first-in-first-out protocol. 

6. The method of claim 1 further comprising the steps of 
determining which terminal in the group is first in the order 

of transmission, and beginning transmission from the first 40 
terminal. 

7. The method of claim 1 further comprising the steps of 
during a terminal's possession of the reserved channel 
resources, transmitting a synchronization packet to all ter- 
minals in the group indicative of the terminal currently in 45 
possession of the reserved channel resource and when that 
possession will end. 

8. The method of claim 7 further comprising the steps of 
determining at each terminal when a reserved transmission 
will end based on the received synchronization packet, and 50 
beginning transmission at the next terminal in the order of 
transmission at the determined end time. 
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9. A random-access, multiple -path packet-based commu- 
nication system comprising: 

a plurality of transceiver terminals arranged in respective 
groups of terminals for sharing predetermined trans- 
mission resources of the multiple-path communication 
system, wherein each terminal comprises a processor 
and an encoder operative to form a reservation request 
packet comprising an address header identifying the 
entire group of terminals to which the transmitting 
terminal belongs as the destination for the reservation 
request packet, and a data segment identifying the 
terminal and the channel resources to be reserved; and 

a packet router in communication with each of said 
plurality of transceiver terminals using a predetermined 
one of the multiple paths, said router relaying all 
received reservation request packets to the addressed 
group of terminals, wherein the processor in each of 
said plurality of transceivers is further operative to 
determine locally the order of transmission, said order 
depending on the sequence in which all reservation 
packets are received from the router such that transmi- 
sison routing processing is decentralized from the 
packet router. 

10. The system of claim 9 wherein each processor in said 
plurality of terminals is further operative to store the order 
of transmission. 

11. The system of claim 9 wherein each processor in said 
plurality of terminals is further operative to determine 
whether the stored order of transmission has been updated 
within a predetermined period of time before forming a 
reservation request packet. 

12. The system of claim 9 wherein said packet router 
comprises a processor operative to relay all received reser- 
vation request packets in accordance with a predetermined 
priority protocol. 

13. The system of claim 12 wherein said predetermined 
priority protocol comprises a first-in-first-out protocol. 

14. The system of claim 9 wherein said router comprises 
a satellite relay system. 

15. The system of claim 9 wherein each processor and 
encoder in said plurality of terminals is further operative to 
transmit during possession of the reserved channel resources 
a synchronization packet indicative of the terminal currently 
in possession of the reserved channel resource and when that 
possession will end. 

16. The system of claim 15 wherein each processor in said 
plurality of terminals is further operative to determine when 
a reserved transmission will end based on said synchroni- 
zation packet. 

* * * * * 
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